#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int a[20];
		for(int i=1;i<=13;i++)
		{
			a[i]=4;
		}
		int n;
		cin >> n;
		for(int i=1;i<=n;i++)
		{
			int c,b;
			cin >> c >> b;
			a[b]--;
		}
		/*for(int i=1;i<=13;i++)
		{
			cout << a[i] << " ";
		}
		cout << endl;*/
		int sum=0;
		for(int i=1;i<=11;i++)
		{
			int temp=a[i]*a[i+1]*a[i+2];
			sum=sum+temp;
		}
		cout << sum << endl;
	}
	return 0;
}
